На једној друштвеној мрежи успостављане су везе између корисника. Везе су симетричне и када се год повеже корисник \(A\) са корисником \(B\), повеже се и корисник \(B\) са корисником \(A\). Ако је познат редослед успостављања веза, напиши програм који за сваког корисника исписује све друге кориснике са којима је он повезан након успостављања свих веза.

Улаз

Са стандардног улаза се учитава број корисника \(n\) (\(3 \leq n \leq 50\,000\)), затим број успостављених веза \(m\) (\(1 \leq m \leq n^2\) и \(m \leq 10^5\)). У наредних \(m\) редова се учитавају по два различита броја из интервала од \(0\) до \(n-1\) који представљају индексе корисника који се повезују.

Излаз

На стадардни излаз исписати \(n\) редова који редом представљају списак пријатеља корисника од \(0\) до \(n-1\). Пријатеље сваког корисника исписивати у растућем поретку.

Пример

Улаз

5
4
1 2
3 1
2 3
2 0

Излаз

2
2 3
0 1 3
1 2